Process Calculià la Bird-Meertens

نویسنده

  • Luís Soares Barbosa
چکیده

This paper is an attempt to apply the reasoning principles and calculational style underlying the so-called Bird-Meertens formalism to the design of process calculi, parametrized by a behaviour model. In particular, basically equational and pointfree proofs of process properties are given, relying on the universal characterisation of anamorphisms and therefore avoiding the explicit construction of bisimulations. The developed calculi can be directly implemented on a functional language supporting coinductive types, which provides a convenient way to prototype processes and assess alternative design decisions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automated Transformation of BMF Programs

Transformation is key to any program improvement process and a key to successful transformation is the medium in which it takes place. BMF (Bird-Meertens Formalism) is a medium specialised for program improvement via incremental transformation. While much theoretical work exists, there has, to date, been a paucity of actual implementations employing BMF in an automated process of program improv...

متن کامل

Circularity and Lambda Abstraction

In this tribute to Doaitse Swierstra, we present the first transformation between lazy circular programs à la Bird and strict circular programs à la Pettorossi. Circular programs à la Bird rely on lazy recursive binding: they involve circular unknowns and make sense equationally. Circular programs à la Pettorossi rely on the inductive construction of functions and their eventual application: th...

متن کامل

The Bird-Meertens Formalism as a Parallel Model

The expense of developing and maintaining software is the major obstacle to the routine use of parallel computation. Architecture independent programming o ers a way of avoiding the problem, but the requirements for a model of parallel computation that will permit it are demanding. The Bird-Meertens formalism is an approach to developing and executing data-parallel programs; it encourages softw...

متن کامل

Towards Data-Parallel Skeletons for Grid Computing: An Itinerant Mobile Agent Approach

We present an approach to using the skeleton paradigm for grid computing, where the skeletons are executed by mobile agents. The skeletons we use are based on the Bird-Meertens Formalism, involving higher-order operations over data types.

متن کامل

Elements of a Relational Theory of Datatypes

The \Boom hierarchy" is a hierarchy of types that begins at the level of trees and includes lists, bags and sets. This hierarchy forms the basis for the calculus of total functions developed by Bird and Meertens, and which has become known as the \Bird-Meertens formalism". This paper describes a hierarchy of types that logically precedes the Boom hierarchy. We show how the basic operators of th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 44  شماره 

صفحات  -

تاریخ انتشار 2001